Coral Bay Vacation Packages 2026 from $204

The Latest Coral Bay vacation packages

Price found within the past 48 hours. Click for updated prices.

Eleni Holiday Resort

$204

per person

Nov 25 - Nov 28

found 1 day ago

Roundtrip flight included

London (STN) to Paphos (PFO)

7.6/10 Good! (94 reviews)

Excellent hotel. Excellent staff. Excellent food.

Reviewed on Sep 2, 2026

Aphrodite Hills Rentals – Premium Serviced Apartments

Save 100% on your flight

$530

per person

Nov 25 - Nov 28

found 1 day ago

Roundtrip flight included

London (STN) to Paphos (PFO)

10/10 Exceptional! (2 reviews)

Nice location, spacious and clean apartment.

Reviewed on Sep 22, 2025

Aphrodite Hills Rentals – Superior Villas

Save 100% on your flight

$614

per person

Nov 25 - Nov 28

found 1 day ago

Roundtrip flight included

London (STN) to Paphos (PFO)

9/10 Wonderful! (13 reviews)

Lovely property

Reviewed on Jul 22, 2025

Aphrodite Hills Rentals – Junior Villas

Save 100% on your flight

$326

per person

Nov 25 - Nov 28

found 1 day ago

Roundtrip flight included

London (STN) to Paphos (PFO)

8.6/10 Excellent! (22 reviews)

Aphrodite Hills Rentals – Elite Villas

Save 100% on your flight

$845

per person

Nov 25 - Nov 28

found 1 day ago

Roundtrip flight included

London (STN) to Paphos (PFO)

10/10 Exceptional! (1 review)

Don't see what you're looking for?

See all available trips from Columbus to Coral Bay

View all trips

Stay near popular Coral Bay attractions

Coral Bay Beach

8.4/10 (454 reviews)

Go parasailing over this scenic region of sandy beach and limestone cliffs before visiting the site of a Late Bronze Age settlement.

See properties

Laourou Beach

8.0/10 (2 reviews)

Why not spend a lazy afternoon at Laourou Beach during your trip to Pegeia?

See properties

Coral Bay Karting Center

You can take time to visit Coral Bay Karting Center during your travels to Pegeia.

See properties

Maa-Paliokastro Archaeological Site

9.0/10 (20 reviews)

You can find out about the history of Pegeia when you stop by Maa-Paliokastro Archaeological Site. Check out the spas and top-notch restaurants in this quaint area.

See properties

What to do in Coral Bay

From Paphos: Troodos Mountains & Villages Guided Day Trip

$63

per adult

96% of travellers recommend

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

$75

per adult

From Paphos: Blue Lagoon and Baths of Aphrodite Day Trip

From Paphos: Blue Lagoon, Akamas & Aphrodite's Baths Trip

$47

per adult

100% of travellers recommend

See all activities in Coral Bay

Coral Bay Hotel Deals

Ascos Coral Beach Hotel

20 Coral Bay Street Pegeia

$141 nightly

$154 total

Oct 15 - Oct 16

Total with taxes and fees

6.2/10 (73 reviews)

"Reception staff friendly and helpful. The maintenance guy could be heard saying “there British so I’m not helping them”- which isn’t a great intro to a place. Rest staff were helpful and pleasant. Pool area is good plenty of sun lounges. Drinks menu was good. Hotel clean and spacious. The place lacks ..."

Reviewed on Sep 9, 2026

Kapetanios Aqua Resort

Ascou Street 45 Pegeia Paphos District

$91 nightly

$100 total

Nov 2 - Nov 3

Total with taxes and fees

Coral Beach Hotel and Resort

Coral Bay Ave Pegeia

Fully refundableReserve now, pay when you stay

$150 nightly

$163 total

Nov 1 - Nov 2

Total with taxes and fees

See all 2,959 properties in Coral Bay

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.